Le quai Mullenheim se situe entre le pont d'Auvergne dans le quartier allemand et le quai du Chanoine Winterer dans le quartier du Wacken à Strasbourg. Le quai Mullenheim s'étire le long de l'Ill à l'Est de l'île Sainte-Hélène qui accueille l'église protestante néo-gothique Saint-Paul.